The delays come amid increased spring travel and limited security personnel during a partial US government shutdown.